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Abstract. The modularity of the partition generating function has many important consequences, 
for example asymptotics and congruences for p(n). In a series of papers the author and Ono [121 113] 
connected the rank, a partition statistic introduced by Dyson, to weak Maass forms, a new class of 
functions which are related to modular forms and which were first considered in [IT]. Here we do a 
further step towards understanding how weak Maass forms arise from interesting partition statistics by 
placing certain 2-marked Durfee symbols introduced by Andrews PP into the framework of weak Maass 
forms. To do this we construct a new class of functions which we call quasiweak Maass forms because 
they have quasimodular forms as components. As an application we prove two conjectures of Andrews. 
It seems that this new class of functions will play an important role in better understanding weak 
Maass forms of higher weight themselves, and also their derivatives. As a side product we introduce 
a new method which enables us to prove transformation laws for generating functions over incomplete 
lattices. 

1. Introduction and Statement of Results 

A partition of a nonnegative integer n is a non-increasing sequence of positive integers whose sum 
is n. Let p{n) denote the number of partitions of n. We have the generating function 

oo ^ 

(1-1) P(^) = P(z):=Y.P(^)<^''''~' = Zi^y 

where q := e^'^*^ and r]{z) := q^i Hn^iCl ~ is Dedekind's r/-function. Of the many consequences 
of the modularity of P{q), two of the most striking are Rademacher's exact formula for p{n), and 
Ramanujan type congruences. In order to state the exact formula, let Is{x) be the usual /-Bessel 
function of order s. Furthermore, if k and n are positive integers, then define the Kloosterman sum 

. , ^ ^ 2nihn 

^k{n) := 2^ ujh,ke * , 

h (mod k)* 

where the sum only runs over those h modulo k that are coprime to k, and where 

uJh,k ■= exp{TTis{h,k)) , 

with 

s{h,k):= 

/i (mod k) 

Here 

X - [xj - i if X G M \ Z, 



f))(m 



iix)) :- 



2 

if X G 
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If n is a positive integer, then Rademacher showed that 



In particular, (jl.2p imphes that 

p(n) ~ — 3_ . gi-^2n/3 as n ^ OO. 

The partition function also has nice congruence properties. For example, by Ramanujan we have 
that 

p{5n + 4) = (mod 5), 
p{7n + 5) = (mod 7), 
p(lln + 6)=0 (mod 11), 

for every n > and Ono [2T] showed that for any prime i > 5 there exist infinitely many non-nested 
arithmetic progressions of the form An + B such that 

p{An + B) = (mod £). 

In this paper we also consider asymptotics and congruences for certain partition statistics. 

To explain the Ramanujan congruences with modulus 5 and 7, Dyson [18j introduced the rank of a 
partition, which is defined to be its largest part minus the number of its parts. Dyson conjectured that 
the partitions of 5n + 4 (resp. 7n + 5) form 5 (resp. 7) groups of equal size when sorted by their ranks 
modulo 5 (resp. 7), and this conjecture was proven by Atkin and Swinnerton-Dyer [7j. If N{m,n) 
denotes the number of partitions of n with rank equal to m, then we have the generating function 
(1.3) 

where (a;g)„ := 11^=0 ~ "-1^) ^"^^ (a;Q')oo := lim„^oo(a; Q')n- In particular, 

R{l;q) = P{q), 



q" 



^2 



1 (9;9)n' 

The function f{q) is one of the so-called mock theta functions. Ramanujan listed 17 such functions 
in his last letter to Hardy and gave two more in his "Lost Notebook" [22], while Watson [25] de- 
fined three further functions. Surprisingly, much remained unknown about these series until recently. 
For example there was even debate concerning the rigorous definition of such a function. Despite 
these issues, Ramanujan's mock theta functions have been shown to possess many striking proper- 
ties, and they have been the subject of an astonishing number of important works (for example, see 
[IllllElliainillZlliaiSS]). Much of this activity was foreshadowed by Dyson: 



"T/ie mock theta- functions give us tantalizing hints of a grand synthesis still to he discovered. Some- 
how it should he possible to huild them into a coherent group-theoretical structure, analogous to the 
structure of modular forms which Hecke huilt around the old theta-functions of Jacobi. This remains 
a challenge for the future. " 

Freeman Dyson, 1987 
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Ramanujan Centenary Conference 

Recently much light has been shed on the nature of Ramanujan's mock theta functions. Building 
on important work of Zwegers [26] the author and Ono ( [12\ [13]) solved Dyson's "challenge for the 
future" by placing the rank generating functions, and thus the mock theta function f{q), in the context 
of weak Maass forms (see Section [6]). Loosely speaking it turns out that for each root of unity w ^ 1, 
the function R{w; q) is the holomorphic part of a weight ^ weak Maass form. Since the case w = 1 
yields a weight — ^ modular form, one can also view the infinite family R{w;q) as a deformation of 
Pil)- 

Viewing the rank generating functions in the framework of weak Maass forms has found many 
applications, including an exact formula for the coefficients of f{q) [12j, asymptotics for N(m,n) [8], 
and identities for rank differences [14J. Moreover we obtain congruences for N(s, t; n) [13j, the number 
of partitions of n with rank congruent to s modulo t, which give a combinatorial decomposition of 
congruences for p{n). 

Naturally it is of wide interest to find other explicit examples of Maass forms. Here we construct 
a new infinite family of such forms, arising in a more complicated way from an interesting partition 
statistic introduced by Andrews [3]. Define the symmetrized second moment function 



m — — rsn ^ ' 



N{m, n) 



Andrews showed that this function enumerates the 2-marked Durfee symbols (see Section [2]). We have 
the generating function 

1 ^ o¥(«+i) 



n+1 9 



(1.4) R^^q),= Y^r,,{n)q- = —— ("1) 



One of the main goals of this paper is to place this function into the framework of weak Maass forms 
and introduce a new class of functions, which we call quasiweak Maass forms, which seem to play an 
important role in better understanding weak Maass forms themselves, and also their derivatives. It 
will turn out that the function (jl.4p is part of a weight | weak Maass forms and occurs from deforming 
the weight ^ rank generating function by applying a certain differential operator which is responsible 
for the higher weight. The proof of the modularity of the usual rank generating function (11. 3p heavily 
relies on the fact that the sum runs through the full lattice Z which allows Poisson summation. In 
contrast, the sum of the generating function in (|1.4p runs only through the incomplete lattice Z\ {0}. 
To our knowledge so far known examples which use Poisson summation to prove modularity come 
from sums over full lattices. The first guess to deal with missing terms in Poisson summation seems 
to be to add extra summands during the computations, and remove them at the end. However, this 
does not work in the present case due to the double pole in the n = term. 

We overcome those problems by introducing a new method which enables us to handle incomplete 
sums like <\1A\) . For this purpose, we embed (|1.4p into a bigger family which includes R2{q) as a limiting 
case of a certain differential operator. It seems very likely that this new method will be helpful in 
other settings as well, and may lead to a better understanding of functions like R{w;q)/{1 — w) 
(a modified version of Dyson's rank generating function that removes the "artificial" zero). In our 
situation a very careful analysis of introduced poles is required since they give rise to additional terms 
in the transformation law, which we managed to identify as quasimodular components. Recall that 
a meromorphic function / : HI ^ C is called a quasimodular form if it can be written as linear 
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combination of derivatives of modular forms. Note that some authors do not include meromorphic 
functions in this definition and only allow forms that lie in the algebra generated by E2,E4^, and Eq. 
To state our result define 

n{z) := ^^2(24z)e-2'^*^ 

(1-5) M{z) := / ' , dr, 

and 

(1.6) M{z):=n{z)-Af{z) ^ ' ^'^^^^^ 



24?7(24z) 8r/(24z) 



where as usual 



E2iz) :=l-24^ai(n)(7" 

n=l 

with CTi{n) := d. The function E2{z) is "nearly modular", and in particular satisfies E2{z + 1) = 
E2{z) and 

(1.7) E2(--)=z'E2{z) + -. 

\ Z J 111 

Theorem 1.1. The function M{z) is a harmonic weak Maass form of weight | on ro(576) with 
Nebentypus character Xi2{-) ■= {~) ■ 

Two remarks. 

1) Since TZ{z) is, up to quasimodular forms, the holomorphic part of a weak Maass form, we refer to 
R2{(l) as a quasimock theta function. 

2) The function R2{<l) is also crucial for understanding A;-marked Durfee symbols for k > 2 (see [3j for 
the definition). In upcoming work Mahlburg and the author show |1U| that modularity properties of 
the generating functions Rk{q) can be concluded from modularity properties of R{q) and i?2('7), and 
that these functions give rise to a new class of functions which we call quasiweak Maass forms. It 
seems that this new class of functions will play an important role in better understanding weak Maass 
forms of higher weight themselves, and also their derivatives. 

The fact that A4{z) is a weak Maass form has some nice applications. Here we address two of them: 
congruences and asymptotics. These were formulated by Andrews as open problems (problems 11 and 
13 page 39 of [3]). 

Theorem 1.2. We have 



^ ' ^ '\ 2(24n-l)3 ^ ) 12k 



k=l 



2 V6A: / l2A;(24n- 1)4 2 V6/c J J 

In particular the k = 1 term gives the main term in the asymptotics expansion. 
Corollary 1.3. As n ^ 00 

1 . fTTTT-^ 
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Remark. In particular Corollary 11.31 implies that as n ^ oo 

ri2{n) ~ np{n). 



We next turn to congruences. As in the case of partitions one can associate certain ranks to 2- 
marked Durfee symbols, which we will describe in Section [2j Let NF2{r,t;n) denote the number of 
2-marked Durfee symbols with (full) rank congruent to r modulo t. 

Theorem 1.4. Let t > 3 be an integer, j G N, and Q\ 6t a prime. Then there exist infinitely many 
arithmetic progressions An + B such that for every < r < t, we have 

NF2{r, t;An + B) = (mod Q^). 

Remark. With similar methods as in [9], one could also obtain congruences for t = with £ € N. 

Theorem 1 1 . 41 can be viewed as yielding congruences for rj2{n) as well as a combinatorial decompo- 
sition of these congruences. 

Corollary 1.5. Let j be a positive integer and Q > 3 a prime. Then there exist infinitely many 
arithmetic progressions An + B such that 



From Theorem II . 2 1 and Corollary 1 1 . 5 1 one can obtain congruences and asymptotics for an interesting 
new statistic introduced by Andrews [4J. Let spt{n) be the total number of appearances of smallest 
parts in each integer partition of n. Andrews showed that 



Since congruences and asymptotics are known for p{n), we should also be able to obtain similar results 
for spt{n). However, we do not further address this topic here. 
We next consider odd moments 



where N°{m,n) is the number of partitions related to an odd Durfee symbol with odd rank m (for 
the definition of odd ranks and odd Durfee symbols see Section [2]). We have 



r/2(An + S) = (mod Q-'). 



spt{n) = np{n) — rj2{n). 





Defining the sum of Kloosterman type 




ik 




(l-4n) 



h (mod fc)* 

we find the following asymptotic expansion for rj2{n). 



Theorem 1.6. We have 
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Corollary 1.7. As n ^ oo, 

The proof of Theorem 11.61 heavily relies on a transformation law for R^iq) which is more complicated 
than the transformation law for R2{q) arising from higher order poles of the generating function. For 
this reason no usual weak Maass forms arise. It would be very interesting to analyze the class of 
functions i?2(Q') belong to. 

The paper is organized as follows. In Section [2] we recall the connection between higher moments 
and marked Durfee symbols. In Section [3] we prove a transformation law for R2{q). To overcome the 
above mentioned problems, we introduce a new family of functions TZ2{w;q) which have R2{q) as a 
limiting case of a certain differential operator L. We first prove a transformation law for 'R,2{w\ q), and 
then apply L. Here a careful analysis is required since we introduce summands which have poles when 
w = 1, and it is because of these terms that quasimodular forms show up. In Section [5] we realize the 
error integral that arises as an integral of theta functions and prove Theorem II. 2[ As an application 
we then prove asymptotics in Section [5] and congruences in Section [6l In Sections [7] and [8] we consider 
odd rank generating functions. 

Acknowledgements 

The author thanks Frank Garvan, Karl Mahlburg, David Penniston, Rob Rhoades, and the referee for 
helpful comments. 

2. Some combinatorial results on 2-marked Durfee symbols 

Here we recall some results on 2-marked Durfee symbols and their connection to rank moments [3]. 
Recall that the largest square of nodes in the Ferrers graph of a partition is called the Durfee square. 
The Durfee symbol consists of 2 rows and a subscript, where the top row consists of the columns to 
the right of the Durfee square, the bottom row consists of the rows below the Durfee square, and the 
subscript denotes the side length of the Durfee square. The number being partitioned is equal to the 
sum of the rows of the symbol plus the number of nodes in the Durfee square. For example the Durfee 
symbol 




represents a partition of 2 + 3 + 1 + 4^ = 22. To define 2-marked Durfee symbols one requires two 
copies of the positive integers denoted by {li, 2i, • • • } and {I2, 22, • • • }. We form Durfee symbols as 
before and use the two copies of the positive integers for parts in both rows. We additionally demand 
that the following conditions are met: 

(1) The sequence of parts and the sequence of subscripts in each row are non-increasing. 

(2) The subscript 1 occurs at least once in the top row. 

(3) If Ml is the largest part with subscript 1 in the top row, then all parts in the bottom row with 
subscript 1 lie in [1, Mi] and with subscript 2 lie in [Mi, S], where S is the side of the Durfee 
symbol. 

We denote by 'D2{n) the number of 2-marked Durfee symbols arising from partitions of n. In [3] it is 
shown that 



2^2 (n) = r/2(n). 



ON THE EXPLICIT CONSTRUCTION OF HIGHER DEFORMATIONS OF PARTITION STATISTICS 



7 



As in the case of partitions one can associate ranks to 2-marked Durfee symbols For a 2-marked 
Durfee symbol 6 we define the full rank FR{6) by 

FR{6) ■.= pi{6) + 2p2{6), 

where 



Ti{5) - PiiS) - 1 fori = l, 
ni6)-Pii6) fori = 2. 



Here Ti{5) (resp. Pi{5)) denotes the number of entries in the top (resp. bottom) row of 6 with subscript 
i. We let NF2{m,n) denote the number of 2-marked Durfee symbols related to n with full rank m 
and NF2{r,t;n) the number of 2-marked Durfee symbols related to n with full rank congruent to r 
modulo t. Let 



(2.1) R2{w;q) ■.= Y,Y.NF2{m,n)w'^q'' 

In particular we have 



n=l i 



R2il;q)=R2{q). 



Moreover if ^ 1, then 



R2{w; q) = --^ — {R{w; q) - R{w ; q)) . 

Therefore in this case properties of R2, like congruences or asymptotics, can be concluded from prop- 
erties of the usual rank generating function R using work of the author and Ono. 

We next consider odd Durfee symbols. A partition into pairs of consecutive integers (excepting one 
instance of the largest part) has associated to it the odd Durfee symbol 11 ■■■ b] with the a' s and 

h' s being odd numbers < 2n+l, and the number being partitioned is 2n^+2n+l+^^^-^ am+X]i=i 
The odd rank of an odd Durfee symbol is defined as the number of entries in the top minus the number 
of entries in the bottom row. We denote by N°{m, n) the number of partitions related to an odd Durfee 
symbol with odd rank m. We have the generating function 



R°iw;q) =Y.Y1 N\m,n)w^q- = ^_^^(_i)-J 

n=lmeZ W '9 Joo 



^37i^+3n+l 

— wq^^'^^ 



The definition of an odd 2-marked Durfee symbol is almost the same as for a 2-marked Durfee symbol. 
The only changes are: 

(1) All entries in the symbol are odd numbers. 

(2) The subscribing rules are the same but instead of adding to the sum when the Durfee 
symbol is of side n we now add 2n2 + 2n + 1. 

If T>2{n) denotes the number of odd 2-marked Durfee symbols of n, then [3] 
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3. A TRANSFORMATION LAW FOR i?2('Z) 

Due to problems mentioned in the introduction we cannot show a transformation law for R2{q) 
directly but we introduce a function of an additional variable w that is related to R2{q)- For this 
purpose, define for w £ C with Re(it;) sufficiently small 

n(3n+l) 

(3-1) n2{w;q)=n2iw;T):=-j—^ J] \ _ ^ 

neZ\{0} ^ ^ 

where q := e^'^*^. Defining the operator L for a function g that is differentiable in a neighborhood of 
0, 

d 1 
-9 



w=0 



we can connect the function R2{q;w) to R2{q) 

R2{q)=L{n2{w-q)). 

We prove a transformation law for TZ2iw;q) from which we conclude a transformation law for R2{q) 
by applying L. For this let 



^ g2TTiw g2a; ' 

Then 

Hy,{x + iTi) = -Hw{x). 
Moreover for an integer v and z G C with Yie{z) > 0, define 

I f _3nz^ ( (■niv ni itzx\\ 

Theorem 3.1. For coprime integers h and k with k > 0, let q := e~'^^~^^^^ and qi := e~^^ 
where for k odd we let h' he an even solution of hh' = — 1 (mod k), and for even k we let h' be defined 
by hh' = -1 (mod 2k). Then 

TZ2{w;q) = - 



(gi; 91)00 \l-e2-™ 



1 

^2 TTS \ — > , , TVih/j 



■^K^e-^^ E (-l)^e^(-3^^+^)/J,(.;^). 



(mod fc) 
± 

Proof. We first observe that the difference of both sides of the transformation law is a holomorphic 
function of w in some neighborhood of 0. Indeed this follows immediately if 7^ is sufficiently small. 
Moreover it follows from (j3.7p that the point t(; = is a removable singularity. Therefore it is by the 
identity theorem of holomorphic functions enough to prove the theorem for w £ C with Re(t(;) 7^ 
sufficiently small and z > real. For those w, the function 

^ ri(3ri + l) 
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is a holomorphic function of z. Writing n = + km with m € Z and v running modulo /c, we obtain 

(3.2) R,(w,^) = - E (-ire^E(-ir^''^^'^^'™^'^-(^-f • 

V (mod k) meZ ^ ^ 

Poisson summation gives that the inner sum equals 

k ^-^ M \ k k I 

where for the last equality we made the change of variables x ^ v ^kx. Inserting this into (j3.2|) . and 
changing in the sum over n < —1, n i— > —n — 1, rr i— > —x, and —v, gives 

V (mod k) n>0-^^ ^ ^ ^ ^ 

± 

Next write 



lb — 

'A; A: yy 2 sinh - ^ ^ Trra) 

Using that the function 

, sinh{x ± kiriw) 

(3-3) := . . 

smh [j± mw) 

is an entire function, we see that the only possible poles of the integrand lie in points 

(3.4) := - (m lb kw) . 

Moreover for a fixed m this leads at most to a pole if hi' = m (mod A;), and we may choose 

(3.5) Vm ■= —h'm. 

Thus poles may at most occur for Xm and as in (|3.4p and (jS.Sp . Using the Residue Theorem we 
shift the path of integration through 

_ {2n + l)i 

'■— 7. • 

For this we have to take those into account for which n > 3m > ^(1 =p 1). We denote the associated 
residues of each summand by A^„. Then 

R2{w;q) =Y, + Y.^ 

1 2 

where 



,m>0n>3m m>0n>3m 



,f (2n+l)(a-i.)^^_ 



i/ (mod k) n>0 
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We first consider We have 



which yields 
Therefore 



2 cosh (^^^ - ^ vriii; ) 



1 — exp ^ 



At.,. 



„=3^ ^ exp(2f(x± -z.^)) 

Using this one can prove that 

„2 



1 



-e ^ ^ -K2 gi; — 

z \ z 



We next turn to With the same argument as before, we change the sum over n G No back into a 
sum over ah n E Z. Substituting x ^ x + ujn and writing n = 3p + (5 with p G Z and 5 S {0, ±1} gives 

2 i^,p,<5 



/ 



_32^ f -Kihv TTzx 7ri(6p + 2(5 + 1) 

^" — — ' 



Changing into —h'{v + p), a lengthy calculation gives 

^ = _i ^(_l)'^+P.^(-3^'+(25+l)i')-i^{25+l)2 



k 

2 i',<5,p 



^|(3p+2.+i) /■ ^-^^^ ^ _ !^(2<5 + 1) - ^ ) dx. 

JM \ K 6fc K 



Now the integral is independent of p and the sum over p equals 
(3.6) Y.^-IY 



If (5 = 1, then ()3.6p vanishes since the pth and the —{p + l)th term cancel. If (5 = or (5 = —1, then 
(|3.6|) equals (q'l; q'i)oo- Changing for J = — 1, x i— > —x and 1-^ —u gives 

2 ;/ (mod fc) 

From this the theorem follows using 

(gi; gi)oo = Wfe,^ z^ eT^(^"'~^)(g; g)oo. 

□ 

From Theorem 13.11 we conclude the desired transformation law for R2{q)- 
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Corollary 3.2. For coprime integers h and k with k > 0, let q := e"^^"*"*^-* and qi := e~(''^z), 
where for k odd we let h' be an even solution of hh' = — 1 (mod k), and for even k we let h' be defined 
by hh' = — 1 (mod 2k). Then 

V (mod fc) 



where 



•> ^r^c^V. f Trif iri irzx\ 



Proof. One can show that 



1 -^Snkw^-niw-^ ^ 3k I I 



/37rkw^-7riw-^\ ^ j i(l + 

9^,„ — "7^^:; :;tt + 



^ l.^rug-^ y 2(1 -gf) ' 2z(l-g-)2' 

/ /vriz^ vri ttzx\ / mu ni Trzx\\ _ cosh (21^^ - || - ^) 

V~~^~~/ V ~ 2sinh2 

Moreover 

(_l)-^f{3m+l)(i^^m) ^_^^„^-(3„^+l)+„^ , 

2^ ri _ «r„^2 = 2 2^ (l-„^)^ = -2{q;qUR2{q), 

m6Z\{0} ^ ^ meZ\{0} ^ 

meZ\{0} 

since the mth and — mth term cancel. Now the corollary follows from Theorem 13. li □ 

4. Proof of Theorem 11.11 

In this section we prove that Ai{z) is a weak Maass form. If k G \'L z = x + iy with x, y G M, 
then the weight k hyperbolic Laplacian is given by 

(4-1) ^k--=-yH — + — ]+ ikyi — + i- 

If V is odd, then define e„ by 

(4.2) e„ 



9x2 Oy2y 5y 

1 if u = 1 (mod 4), 
i if V = 3 (mod 4). 



Moreover we let x be a Dirichlet character. A (harmonic) weak Maass form of weight k with Nebentypus 
X on a subgroup T C ro(4) is any smooth function g -.M ^ C satisfying the following: 
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(1) For all A = (2 ^) G r and all z G M, we have 



/ \ 2fc 

9iAz) = [^^j ef\{d){cz + df g{z). 



(2) We have that A^c/ = 0. 

(3) The function g{z) has at most linear exponential growth at all the cusps of T. 
Theorem 13.11 implies 



Corollary 4.1. We have 
R2\ — \w \ ei2z 



-j^ \ 2 I \ ^—Siriw'^ z—Triw+iriwz 




Now let 

, 2 
e - =^ - 



We show that L {J~^{z; w) + J^{z\ w)) can be written as a certain Mordell type integral. 
Lemma 4.2. We have 

L {j+{z; w) + J {z; w)) = —— / ^ 3 du. 

Jo (-i(m + z))2 

Proof. Via analytic continuation it is enough to show the claim for z = it. The substitution x 1— > — j 
gives 

We rewrite the integrand using the Mittag-LefSer theory of partial fraction decompositions. 

(4.4) y = T- y {-ir y r^-n — 

To see this identity, we first observe that both sides of the identity are meromorphic functions of x 
and it is not hard to see that they have the same poles and residues. Moreover we will need later 
that the right-hand side is absolutely convergent. Thus in the following we are allowed to interchange 
summation, integration, and differentiation. Here it is important to consider the terms coming from 
the lb terms combined. Since both sides as a function of x have period iZ, it can be easily seen that 
the difference of both sides is bounded on C and thus constant. Letting for fixed imaginary part the 
real part of x go to infinity gives that this constant must be 0. This gives 



(4.3) J^{it;w)=t [ '. . dx. 

Jr 



J±(,i;^)=^ / dx 

m Jwx -i[m + -^±w) 



It is not hard to see that 
/ p~ 

L 



iw + x-i{m+l) -iw + x-i{m+l)J (x - i (m + i))^ 
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Thus 

(4.5) L[j+(it-w) + J-iit-w)) = ir^Y.^-^)'^ / 7 ^7 KTI 



For s / we have the identity 



dx = — v^vrt / jdu. 

12 



L ( J+(^^; z.) + J-{^t■ w)) = ^(-1)" / — -^du, 

^ Jo u + t)2 



Thus 

which gives the claim of the lemma. □ 

Combining Corollary 14. 1 1 with Lemma 14.21 gives, as in the proof of Corollary,] 
Corollary 4.3. 



^' z) 7?(z/24) 327r + 243 + 24(-iz)5 J ^ 48^6 ^ ^576/ 



-iz)2 /■°° r/(m/24) 

■ au. 



16\/37r Jo (-i(iu + z))2 

We next study the transformation law of the non-holomorphic part of M (z) and show that under 
inversion it introduces the same error integral as TZ{z). 

Lemma 4.4. We have 

M{z + l) = N{z), 

zj IGVSt: (-i(T + z))t WVSn Jo (-i^t + z))i 



2 



Proof. The first claim follows directly since r/(24r) is translation- invariant. Moreover 

Making the change of variables t ^ and using the transformation law of the r/- function, gives 

f-i^ = .lizMi ^(^/24) ^ i{-izf2 r?(it/24) 

V zJ 16V3TT ]--, + ^ 16\/37r 7o + ' 

as claimed. □ 

Combining Corollary 14.31 Lemma [4.41 equation (II. 7p . and the transformation law of the ry— function 
gives that ^A{z) transforms correctly under ro(576) with Nebentypus character xi2- To see that ^A{z) 
is annihilated by A3, we write A3 = — 4y2^y2^. Clearly 

^ V 24r/(24z) 8r?(24z) J 
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Moreover 



. » ATI.) = MzM 

oz 



167rt/ 2 

Thus y2^M{z) is antiholomorphic, which imphes that As {M{z)) = 0. The claim about the expo- 
nential growth in all cusps follows as in [13] 



5. Proof of Theorem 11.21 

Here we use the circle method and prove Theorem 11.21 First we estimate Ik,u{z) and certain 
Kloosterman sums. 



k 
n 



-k(kTkD < ^ < k(kTi^> where 



Lemma 5.1. Assume that n G N, G Z, and z : 

17 ^ I ^ if adjacent Farey fractions in the Farey sequence of order N, with N := [na J . Then 



1_ 



\k 6k J 

where for x € M we let {x} := x — [x\. 

Proof. We proceed similarly as in [5 and [8] . We write ^ = Ce'^. Then |^| < f since Re{z) > 0. 



Making the substitution r = gives 



Z2 ■ Ik,v{z) 



k 



^cosh(^-t-r 



e 



dr, 



7rz2 Js 

where r runs on the ray through of elements with argument zizA. One can easily see that for 
0<t< A 



zkR^e^^t cosh(^-f ±i?e'*) 







as i? — > oo. 



Moreover the integrand only has poles at points ir with r G M \ {0}. Shifting the path of integration 
to the real line gives 



7rz2 



(2 cosh 



e Tz 



■KIV TTl 

V k 6fc 



sinh' 



2 { niu_ TTZ 

c 6fc 







dt. 



We have 



cosh 



e 



inu in 



Thus 



. , mi' m 
smh — ; — t 

\ k 6k 



6k 



> 



t 



< e' 



e^* if t > 1, 



Making the change of variables t' 
claim of the lemma. 



SfcRefil 



t and using that Re (i) 



^•Lz 2 <^ ■ k 2 gives the 



□ 
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We next give estimates for certain sums of Kfoosterman type flUS]. 
Lemma 5.2. Let n, m G Z, < cri < cr2 < A;, and D £ 7j with (D, k) = 1. Then we have 
(5.1) ^M-e^('^"+'^'™) ^gcd(24n + l,A:)^ 

h (mod fc)* 
iTi<Dh'<CT2 

Proof of Theorem \1.SX Using Lemma 15.11 Lemma 15.21 and Corollary 13.21 we now prove Theorem 11.21 
using the Hardy-Ramanujan method. By Cauchy's Theorem we have for n > 

where C is an arbitrary path inside the unit circle surrounding counterclockwise. Choosing for C 

27r 27r i o -j. 

the circle with radius e~~ and as a parametrization q = e~~^ with < t < 1, gives 



m{n) = I R2{ e--+^"*' ) • e""-"™^ dt. 

Define 



k{ki + k)' k{k2 + ky 

where ^ < ^ ^ if ^'■^ adjacent Farey fractions in the Farey sequence of order N := |^n^/^J . From 
the theory of Farey fractions it is known that 

We decompose the path of integration in paths along the Farey arcs — "i?^ ^ — ^ — '^hk^ where ^> := i— p 
This gives 



R2 [e—^^'+'^A ■ e— d^, 



h,k 



where z := ^ — k^i. Corollarv 13.21 gives 

// 

/ 1 / 3/fc 1 1 

m{n) = y^e k uJh,k e ei2fe^^ 7 ^ "1 — + + ^ 

f-^ J--a'f^^ \{Qi;Qi)oo V 47rz 24z^ 24 

+ ^R2{<li))d^-Y.^e-— Yl (-ire— (-3- / z-2lk,A^)e ^ d<f, 

^ h,k u (mod k) ''-K.k 

and we denote the two summands by J2i ^^'^ ^^^^ treat and start with the contribution 

coming from 

1 1 / 1 



2Az^qi;qi)oo ' z^ \2A 



r>0 / 



We consider the constant term and the term arising from r > 1 separately since they contribute to 
the main term and to the error term, respectively. We denote the associated sums by Si and 5*2, 
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respectively and first estimate 82- Throughout we need the easily verified facts that Re(2;) 
(z) > I' l-^l - I' ^'h,k + ^'h,k — k{N+i) ■ Since ki,k2 < N, we can write 

(5.3) i<.^r^^ 



1?1 



k(N+k) / k{k2 + k) 

k(ki+k) k(N + k) 



h,k k{N + k) 

and we denote the associated sums by 52i, ^22, and 523, respectively. We first consider S2i- Lemma 
] gives 



^21 <. 



E x ^ \ ^ 2Tvihn I 2Trirh' I k(N + k) _3 2tt , 



r=l 



k h 



■24) + — ("-24) 



1 

k{N+k) 



«^|a(r)|e-"'^n^(24n-l,A;)H-2+' <C 



n. 



Since 522 and ^23 are estimated similarly we only consider 522- Writing 

N+k-l 



_ 1 

k{N+k) 
1 

" k{k+ki) 



E 



1 

' fc(i+i) 



l=ki+k ki 



we see 
(5.4) 



522 < 



r=l 



_3 

_ J_ 



2'Kihn I 27rirh^ 



^h,k ■ e 



Ar<fc+fel<i 



It follows from the theory of Farey fractions that 

ki = —h' (mod k), /c2 = h' (mod A;), 
N - k < ki < N, N - k < k2 < N. 

Thus (j5.4p can be estimated similarly as ^21 using Lemma [5? 
In the same way we decompose the terms in 



3k 



1 — I ^ — 1 oTT N — , and .^^^^ll . One can show that 



the term with a positive exponent in the Fourier expansions also introduces an error of O (n^"*'^) . Thus 



E = E 



I ''^h,k 27r(n-^)2 

e * / e k 



1_ 

Z2 



1 h,k " "h.k 

We next write the path of integration in a symmetrized way 



47rz2 242:2 ^4/ 



1 

kN 



1 

feJV 



fe(fe+fcl) 

1 
kN 



k(k + k2) 



and denote the associated sums by 5ii, 5i2, and 5i3, respectively. The sums 5i2 and 5i3 contribute 
to the error term. Since they have a similar shape, we only consider 5i2. We again only estimate the 
error arising from the second summand since it can be shown the other terms lead to an error of at 
most that size. Writing 
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gives 



(5.5) 5i2 « 



N+k-1 

E E 

k l=N 



ki' + l) _3 _^ :2nz( J_\ 

kl 



E 



^h,k • e 



i<fc+fcl-l<JV+fc-l 



Using that Re(z) = ^, Re (i) < k, and [zp > (j5.5p can by Lemma [5^2] be estimated as before 
against O Thus 



(5-6) E = E^'^N 



1 

fcJV 



1 

feJV 



47rz2 24z2 24 



1 A: 

To finish the estimation of "^i, we consider integrals of the form 



k,r 



1 
feJV 



1 

A: AT 



where r G {— |,— ii}. Substituting z = - — iA;<l> gives 



(5.7) 



Ik,r — , . 



k_ I i_ 

71^ N 



^ i_ 

ri iV 



We denote the circle through ^ ± and tangent to the imaginary axis at by F. If z = x + iy, 
then r is given by + = ax, with a = ^ + Using the fact that 2 > a > ^, Re(2;) < ^, 

and Re (i) < /c on the smaller arc we can show that the integral along the smaller arc is in O ^n~4^ . 
Moreover the path of integration in (j5.7p can be changed by Cauchy's Theorem into the larger arc of 



r. Thus 



Making the substitution t = gives 



n 4 



^k,r 



27r / vr xi+J- 1 
T \l2k) 



7+ioo 



7— ?.oo 



-2-r „t 



■ e t 



dt + O n"4 



where 7 G 



Thus 



and a := j^{24n - 1). Now 

1 f-y+ioo 



27r 



4,r = y(24n- 1) 2 /^^i 



r+i / 7rV24n — 1 



6k 



+ O (n 4 



Plugging this into ()5.6p gives 

A; " 



2(24n - 1)4 2 V6/C / 



7r(24n - 1)4 



12k 



I 



vr 



2 \6A; 



V24n - 1 ) + 



vr 



12A;(24n - 1)4 ^ V6/c 



18 KATHRIN BRINGMANN 

We next consider Using Lemmas 15.11 and 15.21 we obtain 

13 1 1 13^1l 

^ < n"3 ^A;5+'(24n - 1, A;)^ ^ ^ — ^ ^ "-"^ ~2 ^ 

2 fc 1/ (mod A:) ~ e}) i/=l ^ 

Combining the estimates for and ^2 gives Theorem 11.21 □ 
Corollary 11.31 can be concluded using that for 2; ^ 00 

V 27rx 

6. Proof of Theorem 11.41 

Here we prove Theorem 11.41 First we need to know on which arithmetic progressions the non- 
holomorphic part of Ai{z) is supported. Similarly as in [T3] one can show. 

Lemma 6.1. We have 

■^(^) = Tr + l)r (-^; 47r(6A; + lfy\ q-^^^+^)\ 

where r(a;x) := e~* t°'~^ dt is the incomplete Gamma-function. 
We next recall results from [13!. For this let < a < c and define 



VcW ■ V3 J--Z ^/i{T + z) ' 

where 4 := lcm(2c2, 24), Cc ■= e^, and 9 (f ; r) is a certain weight | cuspidal theta function (for the 
definition see [I3|). It turns out (see Theorems 1.1 and 1.2 of [13j) that D (|; is a harmonic weak 
Maass form of weight ^. 

Next we observe, using orthogonality of roots of unity, that 
00 ^ ^ t—i 

NF2{r, t; n) = -R^iq) + - ^ C^' R2 fc; q) • 



t 

n=0 j=l 



Thus 



,=1 yl-Cl) [Cf 

Now fix a prime p > 3, and let 5p := |n G Z; (^^^^^— ^) = — (^) | . From [13] , one can conclude that the 

restriction of D (s G {1, 2}) to those coefficients lying in Sp is a weakly holomorphic modular 

form of weight ^ on Ti{6ff£tp'^). In a similar way we see that the restriction of A4 (^) to those 
coefficients in Sp is a weakly holomorphic modular form of weight | on Fi (576£tp^). Moreover the 
restriction of 24n{etz) ^° those coefficients in Sp is a weakly holomorphic modular form of weight — ^ 
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on ri(24-£(p^). Moreover by work of Serre it is known that E2{z) is a p-adic modular form, e.g. we 
have 

E2{z) = Ep+i{z) (mod p). 

From this one can conclude that the restriction of ^^^^^^^ to Sp is congruent to a weakly holomorphic 
modular form on Ti{24:ltp'^) modulo QK Now the result can be concluded as in [13] . 



7. A TRANSFORMATION LAW FOR R2{q) 

Throughout we assume the notation of Section [3l Define for w with Re(t(;) sufficiently small 
and for a function g that is differentiable in a neighborhood of 0, let 



dw dw 



10=0 



Then 

L'^in%q;w))=R°{q). 

We show a transformation law for TZ°{q;w) and then conclude a transformation law for R°{q) by 
applying L° . This transformation law turns out to be more complicated than the transformation law 
for R{q;w). We distinguish the cases k odd and k even. Let 



2 sinh (— vriu) — |) 
H^{x + 27ri) = -K{x). 

|(3m2+m) 



Clearly 
Let 

h"{z-w)=h"{q-w) := ^—Y^i-ir^ 
Theorem 7.1. Assume that k is odd and that 4|/i'. Then we have 



1 1 _^,'o„ 2ri'!i_27rz 



^""^ ^ V (mod fc) 

Proof. We proceed as in the proof of Theorem 13.11 Via analytic continuation it is enough to show the 
claim for w £ C with Re(w) 7^ sufficiently small and z > real. Define 

n \Z, ■— 2.^ ^ _ ^2-Kiw„2n+l ■ 
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Then 



(7.1) R^iz; w) = e--™ q'^ ^(-l)"e ^ /J^, { -^(^ + ^^)(2n + 1) ) • 
We write n = v + km with running modulo k and m G Z. This gives that 

(7.2) i?°(z;u;) =e-™5-2 ^ ^ (-l)'™e 

!^ (mod k) meZ 

HI + l)- — {2{v + km) + 1) J . 

Applying Poisson summation to the inner sum and making the change of variables x ^ v + kx gives 
that the inner sum equals 

i V /" K f ^(2z. + 1) - ^(2x + 1)) ex(2"+i)(--)d^. 

In (j7.2p . we change for n < —1, n i-^ — n — 1, x i-^ — x, and i-^ —v. This gives 

(7.3) i?°(.;u;)=e— ^-^T 



e fc 



i/ (mod fc) neNo ' 

± 



i^o (^^(±2z. + 1) - ^(±2x + 1)) ex(2«+i)(--)d^. 



Making the change of variables x i— > 2x it 1 and u ^ ■^y^(i^ T 1)) a lengthy calculation gives 

B"{z-w)=e-^''"q^— V e-'?('^^i)+^('^'^2;.)+f (fc+i+3fch)(i-^2) 
2/l 

1^ (mod fc) 



^_;^^n(I^+l) /" g-^(x2T2x)g|i(2n+l)(x-i.)^o ^27ri^ 27r£x\ 

i;?,, A k k ) ■ 



We use the residue theorem to shift the path of integration through 

i 

■■= 7^(2n + 1). 
bz 

Using again the function defined in (13. 3p . one sees that poles of the integrand can only come from 
poles of sinh(7rzx =F T^ikw), thus lie in 

(7.4) x^ := -{m±kw). 

Moreover for fixed m, there is at most for one modulo k a non-trivial residue and this u can be 
chosen as 

(7.5) Um '■= —h'm. 

Thus poles may at most occur for Xm and i^m as in (j7.4p and (j7.5p . If we now shift the path of 
integration through u>n, we have to take those x^ into account for which n > 3m > 0, and for x^ we 
consider additionally m = 0. Denoting by the residue of the integrand we get 



R"{z-w)=J2 + T.^ 
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I m>0 n>3m m>0 n>3m 



2 1/ (mod fe) 

(_i)n(<.+l) /■ g-^(a:2:F2x)gg(2n+l)(x-i.)^o /" ^27ri^ _^ 27r£x\ 

We first consider Since h' is even, we have 



Prom this we see that 



± 



Thus 



n+l,m n,m 



1 ym>o i + e j„>o J- + e fc 

A lengthy calculation calculation gives that this equals 

We next turn to before we can sec that 



2 (modfc) neZ^+~ 



m (^{-Iv + 1) - ^(2x + 1)) ef 
Substituting x ^ x ^- ^ and writing n = 3p + (5 with p G Z and (5 G {0, ±1} gives 

2 fc" (mod fc) 5,p 



/ 



e T^Hl —^{1v + 1) - — (2x + 1) - — (6p + 2,5 + 1) 



We next change v into +;?) — !) and x i— > A lengthy calculation gives 

^ _f>-^iw^\]_^^k{l+3h) y-^_-^^p+5^3k(6P+2'5+l)^gg((25+l)-6i.) 
2 p,6,v 

\ A; A; 3A; y 
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Now the integral is independent of p. Moreover for 6=1 the sum over p vanishes since the pth and 
the —{p + l)th term cancel. For 6 = 0, —1 it equals r] (/i' + ^)). Changing for 6 = —1, u ^ —v 
gives 



w 



V (mod fc) 
± 

Using that 

1 gi^^i^^^) 



W2/i,fc(22;) 



('„2 2^ ; / 1/2 



oo 

now gives the claim of the theorem. □ 
We next consider the case that k is even. Define 

^ ' ^ ■ (g2; g2)^ 1 _ g27r™ 2m+l ' 

meZ 

and 

Jff := I e-^i- (^-(2. + 1) - — T ^ j ... 
Theorem 7.2. Assume that k is even and hh' = — 1 (mod 4A;). Then we have 
R°{z; w) = z-2e- — -3ki+2ki^+^^ ) e^'^^+^i fe Ui; — J 



27rz 

2 



^ |-_]^)i^gf^(/i'(-12i.-12i.2±4z/±2)-12i.±2) J°'±(2; 



1/ (mod fc/2) 
± 



Proof. Via analytic continuation, we may assume that w £ C with Re(t(;) ^ sufficiently small and 

1^ 



z > is real. We use the notation from above and write in ()7.ip n = + |m, with v running modulo 



I and m G Z. This gives that 



(7.6) i?°(z; u;) = q''^ ^ (-1)'^ (-l)-e-^(-+^)' 

1/ (mod fc/2) meZ 

„ / 2Trih , , 27rz , , A 

\ -^[2v + 1) - _ (21. + /cm + 1) j 

We apply Poisson summation on the inner sum and get, changing x into 2v + fcx. 



i?"(z;t.)=e— g-li {-lY e"^ Y [ 



e 2fc 



(mod fc/2) n&L' 



ijo (^(2z. + 1) - ^(x + l)j ex(2-+i)(-2^)rf^. 
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In the part of the sum on n with n < 0, we make the change of variables n t-^ —n — 1, x >— > —x, 
V ^ —I', and then x x ±1 to get 

u (mod fc/2) 7i>0 



( ^(±2Z. + 1) T ^) ex(2n+l)(.Tl-2.) 

\ k k J 



We next shift the path of integration though 

(2n + l) 



3z 

Using the function Sf^{x) defined in (j3.3|) . we see that poles of the integrand can only lie in points 

(7.7) := - (m lb wk) . 

Moreover we see that a non-trivial residue can only occur if m is odd, and for fixed odd m, there is at 
most for one v modulo k/2 a, nontrivial residue. This can be chosen as 

(7.8) ut:=]^[-h'm^l). 



Thus poles may at most occur for Xm and Vm as in ()7.7p and (j7.8p . Shifting the path of integration 
through Wn, we have to take those into account with m > 0, m odd, and n > . Denoting by 
A^„j the residue of each summand, we get 

1 2 

where 

1 m>l, odd n>i(3m±l) 

2 ^ !/ (mod fc/2) neNo -^1^+^" 

(^(±2Z. + 1) T ^) ,-(2n+l)(.Tl-2.) 

We first consider We have 

, ^ i-ir^ke 



± - '"'K^"^) -^(^^±%2x±)+^(2«+l)(x±Tl-2z^^) 



27rzcosh - ^{2u^ ± 1) + ^ 



From this one sees that 
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A lengthy calculation gives 



1 



J2 = ^e2--+^ qt 



y^m>l^odd J- Vl J 



In the sum for the — sign we change m ^ —m to obtain a sum over all m G Z. Then changing 
m I— > 2m + 1 gives 



-h' „ .2, 



We next consider the same way as before we see that 

2 1/ (mod fe/2) 



Substituting x ^ x + ^ and writing n = 3p + (5 with p € Z and (5 G {0, ±1} gives 

2 ^ 1/ (mod fc/2) p,5 



+ l)_2p) ^-^ ^__(25+l)) d,:. 



Changing u 1— > ^{—h'{2u + 2p + 1) — 1) and x 2x + 1 gives after a lengthy calculation 



2 y (mod fc/2) 

± 



^g;,'(_12.-l2.2±4.±2)gg(-12.±2) ^p(6p+25+l)2 ^o,±^^, 



The sum over p vanishes for 6 = 1. If 5 = 0, —1, then it equals 77 {^{h' + j)) . Using 



n, 2 



loo 



now easily gives the claim. □ 
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We next conclude from Theorems 17.11 and 17.21 a transformation law for R2{q). For this let 

1 . ^ i(3m2+m) 



1 „3m^+5m 
„ 2 

xo,±/ N ^ [ e 2fc + 

'''^'^^^^ • Asinh3(-^(2i. + l) + 2i|-±f)'''^- 

Corollary 7.3. (1) // k is odd, then 

v2 V 87rz2 V / 16z2 \ 

y (mod fe) 
± 



(2) // k is even, then 

'2 V Svrza z2 / 



Proof. We have 
Moreover 



V (mod k/2) 
± 



l + e-^^m )~8z(l + g™)2 87rz(l + g™) 32z2(l + g™)3 ' 



since the mth and — mth term cancel, and 
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Furthermore 



(7.9) L°(e---F°(x)) 

Now (i) follows easily using Theorem 17. 1[ 
To see (ii), we observe that 



Ssinh^ (-§) 



l_e-^Q2m+l I 2z(l-g2m+l)2 87rz(l - g2m+l) 2^2(1 - g2m+l)S 



Q 

use again (j7.9p . and 

V ^"^ ^ = 

mez ^ ^ 

since the mth and — (m + l)th term cancel. Then (ii) follows from Theorem 17. 2[ □ 

8. Proof of Theorem 11.61 

Here we show asymptotics for r]2{n). As in Section [Sj we estimate the Mordell type integrals 
occurring in the transformation law of R°{q) and Kloosterman sums. We assume the notation from 
above. 



Lemma 8.1. (1) If k is odd, then 



1 

z^h',, (z) <. 



\k 6k S 



(2) // k is even, then 



1 



zh°'^{z) « ^. 

I k ' 3kJ 

Lemma 8.2. Let l,n Z. 

(1) If k is odd, and hh' = —1 (mod k) with h' even, then 

(8.1) u;2h,fce^eSWi+4n)+2//.') ^ ^ 

h (mod k)* 
ai<Dh'<a2 

(2) If k is even and hh' = — 1 (mod Ak), then 

(8.2) Yl r^'u;,,|eS«i+^")"+(^+^')'^') « (96n + 25, A;)H^+^ 

h (mod k)* 
cri<Dh'<cr2 



i.3) Y i"'a;,^ieii«^+4-)'^+(-W) « (96n + 25,fc)H^ 



1 1 

' 2 

h (mod fc)* 

0-l<D/l'<(T2 
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Proof, (i) Using that h' is even, one can see that the left-hand side of (jS.ip is well-defined. We only 
show the estimate for the full modulus k, the restriction to ai < Dh' < a2 can be concluded as in |20j . 
We change h into 2h and h' into 2h' . This leads to the sum 

(8.4) ^h,fce^((2"+i(3'='+i)2)'^+"^'). 

h (mod A;)* 

By [I], ()8.4p can be estimated against 

1 

1 

2 ' 



^24 ^2n + ^ (3A;2 + l) 2^ + 1, ' A;5+^ = (3n + 1, 



(ii) We only show (18. 2p . since ()8.3p can be proven similarly. We first observe that (18. 2p is well-defined 
since changing h + k implies that h' ^ h' + rk with r = A; -|- 1 (mod 4). We then change the sum 
into a sum (mod 4/c). This gives 



- E o;^,. e^('^(^"+i)+(^'-^-^')'^') « (96n + 25,/fc)Ui 



1 . 1. 

__ _ ;2 

4 

h (mod 4A;)* 



by [U as claimed . □ 
Proof of Theorem \1M We use the circle method and proceed as in the proof of Theorem 11.21 This 



gives 



h,k "h,k 

Corollary 17.31 gives 



^fct^d V 8z2 V y 



-^m°(gi) 



h 

_J_gr'i?^(gi)) - ^ V ^^e"^e'?'=(3/x+i)+^ ^^|^(/,'(-3.2+,)± 1^2.) 

-22 J 8\/2 . , , 



A: odd 1/ (mod fc) 

h ± 



f, 7. — - / ^ i 



fc even v (mod fc/2) 

h ± 



gf (h'(-6.-6.2±2.±l))-2^±t 



We denote the occurring sums by Ylii-'Yli2->^'i-> ™ proof of Theorem 11.21 we obtain, 

using Lemma [ 



V V ^2/^^ V 16z2 64z2y 
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We consider integrals of the form 



kN 



with rE{ — |,— |}. As in the proof of Theorem 11.21 this equals 

h,r = ^ [ z'-e^(K"-5)+4fc)dz + 0(nl). 
ki Jy 



2tT ( Ti \^+r 1 n+'°^ 2 r , ^ f 



Making the substitution t = gives 

27r / vr \ 1- 

k \2AkJ 2-Ki j^_ioo ^ ' 

2 

where 7 G R and a = -^^{2>n — 1). Now the integrals can be computed as before and lead to Bessel 
functions of order — ^ and — |. More precisely, we obtain that + ^^2 equals 

^ fc odd ^ 



^3 and can be estimated against O (n^"*"^) as in the proof of Theorem 11.21 using Lemma 18.21 and 
Lemma 18.11 □ 
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